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■^ ^ Abstract. We use the Eg absoluteness theorem to show that complexity of the 

C_ J . statement "{uj,E) is isomorphic to an initial segment of the core model" is 11;^, and 

^^ ' the complexity of the statement "(cj, E) is isomorphic to a member of K" is Ag. 

O: 

^J ■ — Complexity of "a; is a real of K" is Ilg. But we want to look at sets of K 

-H ' which are countable in V. 

C^ . Definition 1. If F is any point class over the reals then well extend the usage of 

G ' r by saying that if X C H^^^ is in T if it is each member of X is transitive and 

L— j! {Eclo^ : {3xeX){uj,E) ^ (x, e) } isinr. 

T-H ' Suppose that K — L[£], so that the initial segments of K are the sets of the 

K^ , form Ja\£]- 

(N. ^ ^ 

^D ' Proposition 2. 

^ '■ (1) '3a''x:^Ja[S]" is nl 

^H ' (2) "x IS inK" IS Al 

0^ ' Proof. We consider clause (1) first. The assertion that a; is a premouse, that is, that 

^^ , there is an ordinal a and a good sequence J- of extenders such that x = Jq(^), 

-y ' is ^2! ^-^d the assertion that Jq(^) is iterable is H^, so the critical element in 

ethe characterization of initial segments of K is assertion that J-' is maximal. The 
assertion that T is maximal for partial extenders, that is, that it contains every 
^ , mouse which it could have, is "every mouse Ju[G] with projectum p such that 

Q\p = J^\p is in Jc[^]," which is Ilg since "J,y[0] is a mouse" is 1X2. 

Thus we need only consider the assertion that T contains all of the full measures 
C^ ' which it should have. By [mit.corcii], this means that J^ contains every extender F 

satisfying 

(1) F could be added to T\^ as £-y, that is, that !F\j F is good at 7, and 

(2) If Ji,[Q] is any iterable premouse such that G\'^ — S\j then ult(J,y[^], i^) is 
well founded. 

The assertion that an extender F satisfies clause (1) is S}. The assertion that a 
model Ja[G] is iterable is IIj, so the assertion that an F satisfies clause (2) is III 
and hence the assertion that every extender F satisfying clauses (1) and (2) is in 

T is ni 
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Since a set x G H^^-^ is a member of K if and only if a; is a member of some 
countable initial segment of K, it is easy express "x G i^" by a S5 formula. To see 
that "x £ ii'" can also be expressed by a Ilg formula, note that if v is the rank of x 
(that is, the rank of the transitive closure of x regarded as a well founded relation) 
then X is in ii' if and only if it is in some mouse Ja [G] such Qlv = £ \i>. Thus x ^ K 
if and only if 

(*) \/y\/v(y{v — rank(x) and y ^ £\v) 

=^ 3 A1 {M = J a [Q] is an iterable mouse with Qlu = y) ) . 

By clause (1) of the proposition, y = £\v \sll\ and hence (*) is Yi\. D 

The main result of this paper is that the calculations in the last proposition are 
best possible. We use the S|-absolutcness theorem from [mit.abs]: 

Theorem 3. Suppose that there is no inner model of 3ko{k) = k++ and that a" 
exists for each real a. Then any model M such that K^^^> is an iterated ultrapower 
of K is Eg correct. 

Theorem 4. 

(1) Suppose that M is a model of set theory which satisfies that k is measurable 
and that the sharp exists for every subset of k+ . Then there is a model in 
which "x is an initial segment of K" is not expressible by a E4 formula. 

(2) Suppose that M is a model of set theory which satisfies that there are in- 
finitely many measurable cardinals below A and the sharp exists for every 
subset of X. Then there is a model in which "x £ K" cannot be expressed 
by a boolean combination of S4 formulas. 

Proof. Let M satisfy the conditions of clause (1). By taking a submodel if necessary 
we can assume that M ^ (V = K and ^3ko{k) ~ k++). Let k be the smallest 
measurable cardinal in M, let U be the measure on k in M, and let i : M -^ 
ult (M,C/) be the canonical embedding. Finally let A be the first fixed point of i 
above k, so that k+ < A < k++, let P be the Levy collapse of A, and let G be 
P-generic over M. We will show that there is no Y,\ formula such that 

(*) M[G] ^ Vx {(f>{x) <=> X is an initial segment of K) . 

Suppose to the contrary that (f) is such a formula. Since (f) doesn't contain 
any parameters, the homogeneity of the Levy collapse implies that (*) is forced 
by the empty condition of P. Now P is also the Levy collapse of A = i{X) in 
Ml = ult(M, [/), and G is P-generic over Mi, so (*) also holds in Mi[G]. 

Notice that Mi[G] is a definable submodel of M[G] and i^^^i) = ult(M, U) is an 
iterated ultrapower of M = K'^^\ Furthermore, since M satisfies that every subset 
of A has a sharp, it follows that in M[G] every real has a sharp. Thus theorem 3, 
applied in M[G], implies that every S4 formula true in Mi is true in M[G]. 

Now let X = Jx[£^'^], so x is countable in the models M and Mi. Since x is 
an initial segment of /^(^^iIG]) but not of K^^^^^^ we know that Mi[G] |= ^(x), 
while M \= -i(/)(x), but since (/) is Y,\ this contradicts the last paragraph, and this 
contradiction completes the proof of clause (1). 
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In order to prove clause (2) suppose that M is a model of set theory containing 
infinitely many measurable cardinals, and that if A is the sup of the first a; mea- 
surable cardinals in M then a;" £ M for each x C A in M. As before, we can 
assume that M [^^ {V = K + -^3ko{k) = k++), so that M ^ L[£]. Let P be the 
partial order to collapse A, let G be P-generic over M, and let a be a real which 
is Cohen generic over M[G]. Our model will be Mo = M[G, a]. We will show first 
that X ^ K \s not expressible in Mo by any formula of the form 7r(x) A (t(x) where 
7r(x) is a Ii\ formula and cr is a El-formula, and afterward we will generalize this 
to arbitrary boolean combinations of Yi\ formulas. 

Suppose then, that x ^ K \s expressible in Mq by such a formula 7r(x) Act(x). Let 
{Ui : i e w) be the first uj measures in M = L[£\, let ii : L[£] -^ L[£i\ be the iterated 
ultrapower using each of the measures Ui exactly once, let ia : L[£] -^ L[£a\ be the 
iterated ultrapower using only the measures Ui for i £ a, and Set N — L[£a][G^a] 
and Ml = L[£{\[G,a]. Then 

Mq D A^ D Ml. 

Then £i \\ is a member of A'f*^") and K'^'^^\ but not a member of K'^^\ Just as 
in the proof of clause (1), the formula (**) holds in N and Mi, so 

(***) tt{£i\X) Aa{£i\\) 

is true in Mo and Mi but false in N. But lemma 3 implies that Mi is Eg correct 
in N, so that 

Mih'T(£irA) =^ N^<7{£i\\) 

and TV is Eg correct in N so 

Mi^7r(£i\X} =^ N^TT{£i\\), 

contradicting formula (***) and hence disproving (**). 

Now suppose that 

Mo h Va;(a; e K ^=^ (j>{x)) 

where (/'(x) is a boolean combination of E4 formulas. Then (l){x) is equivalent to a 
formula of the form 

\/ {Tri{x) A <Ti{x) 

i<n 

for some n € u) and formulas TTi{x) and cri{x) which are Ilg and Eg, respecitively. 
Now we define a chain 

Mo C iVo C Ml C • • • C A^„_i C M„ 

of models. As before, we have Mo = M[G,a] = L[£][G,a]. Let ji : L[£] -^ L[£i] 
be the iterated ultrapower using each of the measures {Ui : i & lv ) exactly i times, 
and let L[£i^a] be the result of iterating each of the measures {ji{Uk) : k E a} once 
more. As before, f„ will be a member of Mi for each i < n, and formula (4) is true 
for each of the models Mi so that (f){£i\X) is true in each M^. Then by the pigeon 
hole principle there are integers k < n and io < ii < n such that i7k{£i fA) A7rfe(£i \\) 
is true in both the models Mi„ and M^^ . Just as in the last paragraph this implies 
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that ak {£i \X) A TTk {£i \^) is true in A^^^ , but this is impossible because £„ is not in 

The hypothesis cannot be weakened in theorem 4. Taking clause (1) for example, 
if N is any model such that K^^' doesn't have any measurable cardinals which are 
countable in N then x is an initial segment of K^^' if it contains all the mice it 
should, which is a Ilg statement; while if K'-^'' — L[£] where £ is countable in N 
then £ is characterized by the fact that £H doesn't exist and u\t{L^-^{£),E) is ill 
founded for any ultrafilter E on L[£] which is not either on the sequence £ or an 
iterate of a measure which is on £. The hypothesis to clause (1) is the weakest 
which will allow the existence of a model N such that K^^^^ contains a countable 
mouse and is not equal L[£] for a sequence £ which is countable in N. 

Similarly, the boldface version of theorem 4 requires that the measurable cardi- 
nals of K'^^^ be cofinal in uj[ , which requires that we start with an inaccessible 
limit of measurable cardinals. The arguments above readily yield 

Theorem 5. Suppose that there is a model M of set theory with an an inaccessible 
limit of measurable cardinals. Then there is a model N such that "x is an initial 
segment of K" is not expressible in N by a S| formula, and "x € K" cannot be 
expressed in N by any boolean combination of S4 formulas. 



